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Abstract 

We present the logic BLchang> axiomatic extension of BL (see fHaj98J) 
whose corresponding algebras form the smallest variety containing all the ordinal 
sums of perfect MV-chains. We will analyze this logic and the corresponding 
algebraic semantics in the propositional and in the first-order case. As we will see, 
moreover, the variety of BLchanf-''lg6bras will be strictly connected to the one 
generated by Chang's MV-algebra (that is, the variety generated by all the perfect 
MV-algebras): we will also give some new results concerning these last structures 
and their logic. 



1 Introduction 

MV-algebras were introduced in ||Cha581 as the algebraic counterpart of Lukasiewicz 
(infinite-valued) logic. During the years these structures have been intensively studied 



(for a hystorical overview, see |Cig07 ): the book LCDM99J is a reference monograph 
on this topic. 

Perfect MV-algebras were firstly studied in |BDL931 as a refinement of the notion 
of local MV-algebras: this analysis was expanded in |iDL94j . where it was also shown 
that the class of perfect MV-algebras Perf{MV) does not form a variety, and the vari ety 



generated by Perf{MV) is also generated by Chang's MV-algebra (see Section |ZJ| for 
the definition). Further studies, about this variety and the associated logic have been 
done in IIBDG07al IBDGOTbl . 

On the other side, Basic Logic BL and its correspondent variety, BL-algebras, were 
introduced in | jHaj98] : Lukasiewicz logic results to be one of the axiomatic extensions 
of BL and MV-algebras can also be defined as a subclass of BL-algebras. Moreover, the 
connection between MV-algebras and BL-algebras is even stronger: in fact, as shown 
in I.AM03J . every ordinal sum of MV-chains is a BL-chain. 

For these reasons one can ask if there is a variety of BL-algebras whose chains are 
(isomorphic to) ordinal sums of perfect MV-chains: even if the answer to this question 
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is negative, we will present the smallest variety (whose correspondent logic is called 
BLchang) containing this class of BL-chains. 

As we have anticipated in the abstract, there is a connection between the variety of 
BLchano-algebras and the one generated by Chang's MV-algebra. In fact the first-one is 
axiomatized (over the variety of BL-algebras) with an equation that, over MV-algebras, 
is equivalent to the one that axiomatize the variety generated by Chang MV-algebras: 
however, the two equations are not equivalent, over BL. 

The paper is structured as follows: in Section |2| we introduce the necessary logical 
and algebraic background: moreover some basic results about perfect MV-algebras 
and other structures will be listed. In Section [s] we introduce the main theme of the 
article: the variety of BLchang and the associated logic. The analysis will be done in 
the propositional case: completeness results, algebraic and logical properties and also 
some results about the variety generated by Chang's MV-algebra. We conclude with 
Section|3, where we will analyze the first-order versions of BLchang and Lphang- for the 
first-one the completeness results will be much more negative. 

To conclude, we list the main results. 

• BLchang enjoys the finite strong completeness (but not the strong one) w.r.t. (oy, 
where cof represents the ordinal sum of (0 copies of the disconnected rotation 
of the standard cancellative hoop. 

• Lchang (the logic associated to the variety generated by Chang's MV-algebra) 
enjoys the finite strong completeness (but not the strong one) w.rt. Y, f being 
the disconnected rotation of the standard cancellative hoop. 

• There are two BL-chains that are strongly complete w.rt., respectively 

l-Chang and BLchang- 

• Every Lchang-chain that is strongly complete w.rt. Lchang is also strongly com- 
plete w.rt LchangV. 

• There is no BLchang-chain to be complete w.rt. BLchangV. 



2 Preliminaries 



2.1 Basic concepts 



Basic Logic BL was introduced by P. Hajek in |Haj98|. It is based over the connec- 
tives {&,—>, ±} and a denumerable set of variables YAR. The formulas are defined 
inductively, as usual (see | Haj98| for details). 
Other derived connectives are the following. 

negation: -^(p := 9 ^ _L; verum or top: T := -i_L; meet: (p A\j/ := (p&{(p — > xjf); 
join: ^ V V/ := ((9 ^ r) ^ V^) A ((1/ ^ (p) ^ (p)- 
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BL is axiomatized as follows. 



{(p ^ W) ^ iiW ^ X) ^ {(p ^ X)) (Al) 

{(p&y/) (p (A2) 

{(p&y/) ^ (v/&(p) (A3) 

{(P ^ {¥ ^ X)) ^ {{(P&V) ^ X) (A5a) 

(((;)&VA)^Z)^(<P^(r^Z)) (A5b) 

{{(p ^ y/) ^ X) ^ iiiW ^ <P) ^ X) ^ X) (A6) 

± ^ (p (A7) 



Modus ponens is the only inference rule: 

(p (p ^ W 



(MP) 



Among the extensions of BL (logics obtained from it by adding other axioms) there is 
the well known Lukasiewicz (infinitely-valued) logic L, that is, BL plus 

-^^(p (p. (INV) 

On Lukasiewicz logic we can also define a strong disjunction connective (in the fol- 
lowing sections, we will introduce a strong disjunction connective, for BL, that will be 
proved to be equivalent to the following, over L) 

(pry/:= -^{^(p&^y/). 

The notations (p" and n(p will indicate (p& . . . &(p and (pY ---Y (p. 

n times n times 

Given an axiomatic extension L of BL, a formula <p and a theory T (a set of formu- 
las), the notation T h^tp indicates that there is a proof of (p from the axioms of L and 
the ones of T. The notion of proof is defined like in classical case (see | Haj98) ). 

We now move to the semantics: for all the unexplained notions of universal algebra, 
we refer to llBSSTI IGraOSI . 

Definition 2.1. A BL-algebm is an algebraic structure of the form = (A, *,=>,□, U,0, 1) 
such that 

• (A, n, U,0, 1) is a hounded lattice, where is the bottom and 1 the top element. 

• (A, *, 1) fl commutative monoid. 

• (*,=>) forms a residuated pair, i.e. 

z*x<y iff z<x^y, (res) 

it can be shown that the only operation that satisfies \(res)\ is x ^ y — max{z : 
Z*x<y}. 
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si satisfies the following equations 



{x^y)U{y^x)^\ (pi) 
xUy — x-¥ [x^ y). (div) 



Two important types of BL-algebras are the followings. 

• A BL-chain is a totally ordered BL-algebra. 

• A standard BL-algebra is a BL-algebra whose support is [0, 1]. 
Notation: in the following, with ~ x we will indicate x 0. 

Definition 2.2. An MV-algebra is a BL-algebra satisfying 

X =r^r^ X. (inv) 

A well known example of MV-algebra is the standard MV-algebra [0, l]i = 

([0, 1], =(!, =>,min,max,0, 1), where x*y = max(0,x+3'— 1) andx =^y = min(l, 1 — x + 

y)- 

In every MV-algebra we define the algebraic equivalent of Y, that is 

x®y X* ^ y). 

The notations (where x is an element of some BL-algebra) x" and nx will indicate 
x * ■ - *x and jc © • • • © X. 

n times n times 

Given a BL-algebra s/, the notion of s/ -evaluation is defined in a truth-functional 
way (starting from a map v : VAR — ^ A, and extending it to formulas), for details see 
|Haj98] . 

Consider a BL-algebra s/, a theory T and a formula (p. With s/ \^ (p is/ is a 
model of <p) we indicate that v(^) = 1, for every -evaluation v; denotes that 

^ 1= 1^, for every G T. Finally, the notation T <p means that if ^ ^ T, then 

1= ^. 

A BL-algebra si is called L-algebra, where L is an axiomatic extension of BL, 
whenever ^ is a model for all the axioms of L. 

Definition 2.3. Let L be an axiomatic extension of BL and K a class of L-algebras. 
We say that L is strongly complete (respectively: finitely strongly complete, complete) 
with respect to K if for every set T of formulas (respectively, for every finite set T of 
formulas, for T = <d) and for every formula (p we have 

T'tlCP iff T^K(p- 
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2.2 Perfect MV-algebras, hoops and disconnected rotations 

We recall that Chang's MV-algebra ( IICha581 ) is a BL-algebra of the form 

C =({«„: neN}U{/7„: n £ N}, *, ^, n, U,/7o,ao) ■ 

Where for each n,m £ N, it holds that b„ < am, and, if n <m, then Um < a„, bn < bm', 
moreover ao = I, bo = (the top and the bottom element). 

The operation * is defined as follows, for each n,m G N: 

bfi * b„j — bo, b„ ^ a„i = ^max(0,n— i ^« * ^ ^n+m- 

Definition 2.4 ( IIBDL93 1). Let .a/ be an MV-algebra and let x e s^: with ord{x) we 
mean the least (positive) natural n such that x" = 0. If there is no such n, then we set 
ord{x) ~ oo. 

• An MV-algebra is called locaQ if. for every element x it holds that 
ord{x) <°° or ord{^ x) < °°. 

• An MV-algebra is called perfect if for every element x it holds that ord(x) < °o 
iff ord{^ x) — oo. 

An easy consequence of this definition is that every perfect MV-algebra cannot 
have a negation fixpoint. 

With Perfect{MV) and Local (MV) we will indicate the class of perfect and local 
MV-algebras. Moreover, given a BL-algebra s^, with V(^) we will denote the variety 
generated by £/. 

Tlieorem 2.1 ( I1BDL93I ). Every MV-chain is local. 

Clearly there are local MV-algebras that are not perfect: [0, 1]l is an example. 
Now, in IIDL94I it is shown that 

Tlieorem 2.2. 

• V(C) = y{Perfect{MV)), 

• Perfect{MV) ^ Local{MV)n\{C). 

It follows that the class of chains in V(C) coincides with the one of perfect MV- 
chains. Moreover 

Tlieorem 2.3 ( IIDL94I ). An MV-algebra is in the variety V(C) iff it satisfies the equa- 
tion {2xY — 2{x^). 

As shown in ||BDG07 a1. the logic correspondent to this variety is axiomatized as L 
plus {2(pY <-> 2((p^): we will call it Lchang- 

'Usually, the local MV-algebras are defined as MV-algebras having a unique (proper) maximal ideal. In 
IBDL93 1. however, it is shown that the two definitions are equivalent. We have preferred the other definition 
since it shows in a more transparent way that perfect MV-algebras are particular cases of local MV-algebras. 
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We now recall some results about hoops 



Deflnition 2.5 ( ||Fer92| IBFOOl ). A hoop is a structure £/ = (A, 1) such that 
(A,*, I) is a commutative monoid, and ^ is a binary operation such that 

x^x=\, X (y => z) = (x^y) z and x* {x ^ y) —y * {y ^ x). 

In any hoop, the operation induces a partial order < defined by x <y iff x ^ y = 
1. Moreover, hoops are precisely the partially ordered commutative integral residuated 
monoids (pocrims) in which the meet operation □ is definable hy x\ly = x * {x ^ y) . 
Finally, hoops satisfy the following divisibility condition: 

If jc < y, then there is an element z such that z*y — x. (div) 

We recall a useful result. 

Definition 2.6. Let si and SS be two algebras of the same language. Then we say that 

• s/ is a partial subalgebra of S§ if A C B and the operations of ^ are the ones 
of si restricted to A. Note that A could not be closed under these operations (in 
this case these last ones will be undefined over some elements of A): in this sense 
si is a partial subalgebra. 

• si is partially embeddable into ^ when every finite partial subalgebra of si is 
embeddable into Generalizing this notion to classes of algebras, we say that 
a class K of algebras is partially embeddable into a class M if every finite partial 
subalgebra of a member ofK is embeddable into a member ofM. 

Definition 2.7. A bounded hoop is a hoop with a minimum element; conversely, an 
unbounded hoop is a hoop without minimum. 

Let si be a bounded hoop with minimum a: with si^ we mean the {partial) subal- 
gebra of si defined over the universe = \x^A:x>x^ a}. 

A hoop is Wajsberg iff it satisfies the equation (x y) => y = (y => x) => x 
A hoop is cancellative iff it satisfies the equation x — y ^ {x*y). 

Proposition 2.1 ( 0Fer92| iBFOOl IAFM07I ). Every cancellative hoop is Wajsberg. To- 
tally ordered cancellative hoops coincide with unbounded totally ordered Wajsberg 
hoops, whereas bounded Wajsberg hoops coincide with (the 0-free reducts of) MV- 
algebras. 

We now recall a construction introduced in HJenOSI (and also used in IIEGHM03I 
INEG051 ). called disconnected rotation. 

Definition 2.8. Let si be a cancellative hoop. We define an algebra, si*, called the 
disconnected rotation of s^, as follows. Let si x {0} be a disjoint copy of A. For every 
a & A we write a' instead of (a,0). Consider {A' = {a' : a G A}, <) with the inverse 
order and let A* := A U A'. We extend these orderings to an order in A* by putting 
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a' < b for every a,b G A. Finally, we take the following operations in A*: 1 := !_(;/, 
:= 1', n^j/* , Uji/* as the meet and the join with respect to the order over A*. Moreover, 



a b : 



a b : 



'i/* a : = 




a' if a G A 

b if a = b' eA' 



a *j^b 







1 ;/flGA',/7GA 
(~^* b) (--,^. fl) //fl,/7 G A'. 



i/fl,/? G A 
i/a eA,b G A' 
;/a G A',/? G A 
i/fl,/? G A' 



Theorem 2.4 ( IINEG05I theorem 9]). Let £/ be an MV-algebra. The following s are 
equivalent: 

• A is a perfect MV-algebra. 

• A is isomorphic to the disconnected rotation of a cancellative hoop. 

To conclude the section, we present the definition of ordinal sum. 

Definition 2.9 ( MAM031 ). Let {I, <) be a totally ordered set with minimum 0. For all 
i G /, let s^ibe a hoop such that for i ^ j. A,- ClAj = { 1 }, and assume that £/q is bounded. 
Then ^i^i^^i (the ordinal sum of the family is the structure whose base set is 

|J,g/A;, whose bottom is the minimum of x/q, whose top is I, and whose operations are 



When defining the ordinal sum 0,^/ ^ we will tacitly assume that whenever the con- 
dition Ai ClAj = {1} is not satisfied for all i,j G / with i ^ j, we will replace the s^i 
by isomorphic copies satisfying such condition. Moreover if all s^i 's are isomorphic to 
some si , then we will write Is/, instead of 0,^/ s/i. Finally, the ordinal sum of two 
hoops si and SS will be denoted by si ® SS. 

Note that, since every bounded Wajsberg hoop is the 0-free reduct of an MV- 
algebra, then the previous definition also works with these structures. 




x=^^'y \fx,y<^Ai 
y if 3/ > j{xe Ai and y G Aj) 

1 if3/ < ./(xGAi\{l}and3;GA^) 

x*-^^''y ifXjjGA/ 



x*y 



X \i3i < j{xGAi\{\},y eAj) 

y if3i<j{y(^Ai\{\},xGAj) 
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Theorem 2.5 ( IIAM03I theorem 3.7]). Every BL-chain is isomorphic to an ordinal sum 
whose first component is an MV-chain and the others are totally ordered Wajsberg 
hoops. 

Note that in 0BusO4| it is presented an ahemative and simpler proof of this resuh. 



3 The variety of BLchang-algebras 

Consider the following connective 

(p)l\i/:^{{(p^ {(p&\t/)) ^ A ((v/ {(p&xtf)) (p) 
Call l+l the algebraic operation, over a BL-algebra, corresponding to M; we have that 
Lemma 3.1. In every MV-algebra the following equation holds 

xttly — x®y. 

Proof. It is easy to check that xtbly = over [0, 1]mv, for every G [0,1]. □ 

We now analyze this connective in the context of Wajsberg hoops. 
Proposition 3.1. Let sxi be a linearly ordered Wajsberg hoop. Then 

• If is unbounded (i.e. a cancellative hoop), then xb)y — I, for every x,y G s/. 

• If .s/ is bounded, let a be its minimum. Then, by defining ^ x : = x => a and 

x(By —'^ ~ y) we have that x®y = xtiiy, far every x,y G ^ 

Proof. An easy check. □ 

Now, since the variety of cancellative hoops is generated by its linearly ordered 
members (see IEGHM03 1), then we have that 

Corollary 3.1. The equation x^y = I holds in every cancellative hoop. 

We now characterize the behavior of 1+1 for the case of BL-chains. 
Proposition 3.2. Let — 0,£/ s^i be a BL-chain. Then 

{^®y^ if x.,y <^ s^i and s^i is bounded 

1 , if G s^i ond s^i is unbounded 

max(jic,3'), otherwise. 

for every x.,y G . 



Proof. If X, y bel ong to the same component of , then the result follows from Lemma l3.1 



and Proposition l3.1l For the case in which x and y belong to different components of 



si , this is a direct computation. □ 
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Remark 3.1. From the previous proposition we can argue that l+) is a good approxima- 
tion, for BL, of what that © represents for MV-algebras. Note that a similar operation 
was introduced in /AB M09]l : the main difference with respect to W is that, when x 
and y belong to different components of a BL-chain, then the operation introduced in 
HABM09]! holds 1. 

In the following, for every element x of a BL-algebra, with the notation nx we will 
denote xl+l ■ y^x ;, analogously n(p means (pY- ■ - Yep. 

n times „ „^„g^. 

Definition 3.1. We define BLchang o.s the axiomatic extension ofBL, obtained by adding 

(2(pf ^2{(p^). (cha) 

That is, writing it in extended form 

Clearly the variety corresponding to BLchana is given by the class of BL-algebras 
satisfying the equation (2x)^ = 2{x^). 
Moreover, 

Definition 3.2. We will call pseudo-perfect Wajsberg hoops those Wajsberg hoops sat- 
isfying the equation (2x)^ = 2{x^). 



Remark 3.2. Thanks to Lemma \3.1\ we have that 

hi((2(p)2o2((p2))^((2(p)2o2((p2)), 
that is, if we add (2(p)^ <-> 2{(p'^) or {2(p)^ O 2{(p^) to L, then we obtain the same logic 

i^Chang- 

These formulas, however are not equivalent over BL: see Remark \3.3\ for details. 

Tlieorem 3.1. Every totally ordered pseudo-perfect Wajsberg hoop is a totally ordered 
cancellative hoop or ( the 0-free reduct of) a perfect MV-chain. 

More in general, the variety of pseudo-perfect Wajsberg hoops coincides with the 
class of the 0-free subreducts of members of\(C). 

Proof. In IIEGHM031 it is shown that the variety of Wajsberg hoops coincides with the 
class of the 0-free subreducts of M V-al gebras. The results easily follow from this fact 



and from Proposition l2.lL Theorem 12.31 and Definition \3.2l □ 

As a consequence, we have 

Tlieorem 3.2. Let WIl,CM, psWM be, respectively, the varieties of Wajsberg hoops, 
cancellative hoops, pseudo-perfect Wajsberg hoops. Then we have that 

cm c /wWH c 
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Proof. An easy consequence of TheoremB.l 



The first inclusion follows from the fact that piWH contains all the totally ordered 
cancellative hoops and hence the variety generated by them. For the second inclusion 
note that, for example, the 0-free reduct of [0, 1]l belongs to WH \ piWH. □ 

We n ow describe the structure of BLchang-chains, with an analogous of the Theo- 



rem 2.5 for BL-chains. 



Theorem 3.3. Every BLchang-chain is isomorphic to an ordinal sum whose first compo- 
nent is a perfect MV-chain and the others are totally ordered pseudo-perfect Wajsberg 
hoops. 

It follows that every ordinal sum of perfect MV-chains is a BLchang-chain. 



Proof. Thanks to Theorems 12.21 and 12. 3L Remark 13.21 and Definition 13 .21 we have 
that every MV-chain (Wajsberg hoop) satisfying the equation {2x)^ = 2{x^) is per- 
fect (pseudo-perfect): using these facts and Proposition |3 .21 we have that a BL-chain 
satisfies the equation (2x)^ = 2(x^) iff it holds true in all the components of its ordinal 



sum. From these facts and Theorem l2.5l we get the result. □ 



As a consequence, we obtain the following corollaries. 

Corollary 3.2. The variety of BLchang-olgebras contains the ones of 
product-algebras and Godel-algebras: however it does not contains the variety ofMV- 
algebras. 

Proof. From the previous theorem it is easy to see that the variety of BLchang-algebras 
contains [0, l]n and [0, 1]g, but not [0, □ 

Corollary 3.3. Every finite BLchang-chain is an ordinal sum of a finite number of copies 
of the two elements boolean algebra. Hence the class of finite BLchang-chains coincides 
with the one of finite Godel chains. 

For this reason it is immediate to see that the finite model property does not hold 

for BLchang- 

We conclude with the following remark. 

Remark 3.3. • One can ask if it is possible to axiomatize the class BLp^^f ofBL- 
algebras, whose chains are the BL-algebras that are ordinal sum of perfect MV- 
chains: the answer, however, is negative. In fact, the class of bounded Wajs- 
berg hoops does not form a variety: for example, it is easy to check that for 
every bounded pseudo-perfect Wajsberg hoop its subalgebra {see Defi- 
nition]!/^} forms a cancellative hoop. Hence BLperf cannot be a variety. 

However, as we will see in Section [Ol the variety of BLchang-olgebras is the 
"best approximation" of BLp^^, in the sense that it is the smallest variety to 
contain BLpg^f. 

• In HDSE+02]I (see also lfCT06]l } it is studied the variety, called Pq, generated by 
all the perfect BL-algebras ( a BL-algebra si is perfect if, by calling MV {.s/) 
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the biggest subalgebra of to be an MV-algebra, then MV{£/) is a perfect 
MV-algebra). Pq is axiomatized with the equation 

One can ask which is the relation between and the variety ofBLchang-'^lg^bras. 
The answer is that the variety of BLchang-'^lg^bras is strictly contained in Pq. In 
fact, an easy check shows that a BL-chain is perfect if and only if the first com- 
ponent of its ordinal sum is a perfect MV-chain. Hence we have: 

— Every BLchang-chain is a perfect BL-chain. 

— There are perfect BL-chains that are not BLchang-chains: an example is 
given by C®[0,l\t. 

Now, since the variety of BLchang-O-lgebras is generated by its chains (like any 
variety of BL-algebras, see l\Hdj98^ ), then we get the result. 

Finally note that \( po)] is equivalent to 2{x^) — (2x)^; hence, differently to what 



happens over L ( see Remark \3.2\ }, the equations 2{x^) — (2x)^ and 2{x^) = (2x)^ 
are not equivalent, over BL. 

3.1 Subdirectly irreducible and simple algebras 

We begin with a general result about Wajsberg hoops. 

Theorem 3.4 ( IIFer92l Corollary 3.11]). Every subdirectly irreducible Wajsberg hoop 
is totally ordered. 

As a consequence, we have: 

Corollary 3.4. Every subdirectly irreducible pseudo-perfect Wajsberg hoop is totally 
ordered. 

We now move to simple algebras. 

It is shown in | Tur99l Theorem 1] that the simple BL-algebras coincide with the 
simple MV-algebras, that is, with the subalgebras of [0, 1]l (see ICDM99I Theorem 
3.5.1]). Therefore we have: 

Theorem 3.5. The only simple BLchang-olgebra is the two elements boolean algebra 
2. 

An easy consequence of this fact is that the only simple Lchang- algebra is 2. 

3.2 Completeness 

We begin with a result about pseudo-perfect Wajsberg hoops. 

Theorem 3.6. The class pMV ofO-free reducts of perfect MV-chains generates psWM. 
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Proof. From Theorems |2.4| and l3.ll it is easy to check that the variety generated by 



pMV contains all the totally order ed ps eudo-perfect Wajsberg hoops. 



From these facts and Corollary |3 .41 we have that pMV must be generic for piWH. 

□ 

Theorem 3.7 ( IICEG+091 ). Let L be an axiomatic extension of BL, then L enjoys the 
finite strong completeness w.r.t a class K of L- algebras iff every countable L-chain is 
partially embeddable into K. 



As shown in | Haj98| product logic enjoys the finite strong completeness w.rt [0, l]n 



and hence every countable product chain is partially embeddable into [0,l]n — 2( 
(0, l]c, with (0, l]c being the standard cancellative hoop (i.e. the 0-free reduct of 
[0, l]n \ {0}). Since every totally ordered product chain is of the form 2 © s^, where 
is a cancellative hoop (see IIEGHM03I ). it follows that: 

Proposition 3.3. Every countable totally ordered cancellative hoop partially embeds 
into (0, l]c- 

Theorem 3.8. Every countable perfect MV-chain partially embeds into Y = (0, 1]^ 
(i.e. the disconnected rotation of {0,l]c). 



Proof. Immediate from Proposition 13.31 and Theorem l2.4i □ 



Corollary 3.5. The logic Lchang is finitely strongly complete w.r.t. Y. 

Theorem 3.9. BLchung enjoys the finite strong completeness w.r.t. (oY. As a conse- 
quence, the variety of BLchang-<^lg^bras is generated by the class of all ordinal sums of 
perfect MV-chains and hence is the smallest variety to contain this class of algebras. 



Proof. Thanks to Theorem l3.7l it is enough to show that every countable BLchang -chain 



partially embeds into (oy (i.e. the ordinal sum of "o copi es" o f Y). T his fact, however. 



follows immediately from Proposition 13.31 and Theorems 13.31 and l3.8l . □ 

But we cannot obtain a stronger result: in fact 
Theorem 3.10. BLchang is not strongly complete w.r.t. CoY. 

Proof. Suppose not: from the results of llCEG^09l Theorem 3.5] this is equivalent 
to claim that every countable BLchang-chain embeds into (oY . But, this would imply 
that every countable totally ordered cancellative hoop embeds into (0, l]c: this means 
that every countable product-chain embeds into [0, l]n, that is product logic is strongly 
complete w.r.t [0, l]n- As it is well known (see ]Haj98( Corollary 4.1.18]), this is 
false. □ 

With an analogous proof we obtain 

Theorem 3.11. Lchang not strongly complete w.r.t. Y 

However, thanks to BMonl 11 Theorem 3] we can claim 

Theorem 3.12. There exist a Lchang-chain sz^ and a BLchang-chain such that Lchcmg 
is strongly complete w.rt. £/ and BLchang is strongly complete w.rt. SS. 

Problem 3.1. 'Which can be some concrete examples of such and ^ ? 



12 



4 First-order logics 



We assume that the reader is acquainted with the formalization of first-order logics, as 
developed in |Haj98| [CHll. 

Briefly, we work with (first-order) languages without equality, containing only 
predicate and constant symbols: as quantifiers we have V and 3. The notions of terms 
and formulas are defined inductively like in classical case. 

As regards to semantics, given an axiomatic extension L of BL we restrict to L- 
chains: the first-order version of L is called LV (see |Haj98 ICHIOI for an axiom- 
atization). A first-order -interpretation {si being an L-chain) is a structure M = 
(M, {r/)}pgp, {?Me}eGc)' where M is a non-empty set, every rp is a fuzzy anety{P)-aTy 
relation, over M, in which we interpretate the predicate P, and every nic is an element 
of M, in which we map the constant c. 

Given a map v : VAR M, the interpretation of 1 1 ^ 1 1 ^ in this semantics is defined 
in a Tarskian way: in particular the universally quantified formulas are defined as the 
infimum (over s/) of truth values, whereas those existentially quantified are evaluated 
as the supremum. Note that these inf and sup could not exist in ^: an jz/ -model M is 
called safe if || ^ ||^ ^. is defined for every (p and v. 

A model is called witnessed if the universally (existentially) quantified formulas are 
evaluated by taking the minimum (maximum) of truth values in place of the infimum 
(supremum): see | |Haj07|ICH06l ICHIOI for details. 

The notions of soundness and completeness are defined by restricting to safe mod- 
els (even if in some cases it is possible to enlarge the class of models: see ||BM09J ): 
see paj98|ICHT0l[CH06ll for details. 



We begin with a positive result about LchangV. 

Definition 4.1. Let L be an axiomatic extension ofBL. With LV" we define the extension 
of Li with the following axioms 

{3y){<p{y)^{ix)<p{x)) (CV) 
{3y){{3x)^{x)^^{y)). (C3) 

Tlieorem 4.1 ( IICH06I Proposition 6]). iV coincides with iV*, that is 
Z.V M(CV)|(C3)| 

An immediate consequence is: 

Corollary 4.1. Let L be an axiomatic extension ofL. Then LV coincides with L\f". 

Theorem 4.2 ( IICH06I Theorem 8]). Let L be an axiomatic extension ofBL. Then LV" 
enjoys the strong witnessed completeness with respect to the class K of L-chains, i.e. 

T^LV^cp iff ||(p||^ = l, 

for every theory T, formula (p, algebra .s/ £ K and witnessed £/ -model M such that 
WWW^ = I for every Xj/eT. 
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Lemma 4.1 ( IMonlll Lemma 1]). Let L be an axiomatic extension ofBL, let he an 
L-chain, let be an L-chain such that A C B and let M be a witnessed £/ -structure. 
Then for every formula (p and evaluation v, we have 1 1 ^ 1 1 m v = 1 1 ^ 1 1 M v 

Theorem 4.3. There is a Lchang-chain such that Lchang^ is strongly complete w.r.t. 
it. More in general, every Lchang-chain that is strongly complete w.r.t Lchang is olso 
strongly complete w.r.t. Lchang^- 

Proof. An adaptation of the proof for the analogous result, given in IIMonlll Theorem 
16],forLV. 



From Theorem l3.12l we know that there is a Lchang-chain si strongly complete w.r.t. 



Lchan<»: from iCEG^09l Theorem 3.5] this is equivalent to claim that every countable 
Lchang-chain embeds into si . We show that si is also stron gly complete w.rt . LchangV. 



Suppose that T l/Lci,an=V 9- Thanks to Corollary |4. ll and Theorem 14.21 there is a 



countable Lchang-chain ^€ and a witnessed '^- mod el M such that || i/Hm = 1^ for every 



yj/ GT, but ||(p|||£ < 1. Finally, from Lemma |4. ll we have that ||v^||^ = 1, for every 



'IIM 



Xj/ GT and \\(p\\'^ — < 1: this completes the proof. □ 

For BLchangV, however, the situation is not so good. 

Theorem 4.4. BLchani>^ cannot enjoy the completeness w.r.t. a single BLchang-chain. 

Proof. The proof is an adaptation of the analogous result given in QMonl IJ Theorem 
17]forBLV. 

Let s/ hea BLchang-chain: call s/q its first component. We have three cases 



is finite: from Theorem |3.3| we have that s/q = 2 and hence s/ \= {- 



i^^x) . Ho wever Y ^ (~'^'«) — > i^^x) , where Y is the chain introduced in 



Section l3.2l and hence s/ cannot be complete w.rt. BLchangV. 



s/q is infinite and dense. As shown in IMonl 11 Theorem 17] the formula 
(Vx)-i-iP(x) — i> -i-i(Vx)P(.Ji:) is a tautology in every BL-chain whose first com- 
ponent is infinite and densely ordered: hence we have that s/ |= {yx)^^P{x) 
^-i(Vjc)P(x). However it is easy to check that this formula fails in [0, Ijg: take a 
[0, l ]G-m odel M with M = (0, 1] and such that rp{m) — m. Hence, from Corol- 
lary |ll it follows that BLchangV \/ (Vx)-.^f (x) —■ -.-.(Vjc)P(jc). 

s/q is infinite and not dense. As shown in BMonl 11 Theorem 17] the formula 

(Vx)-'-if(jc) -i-i(Vjc)P(x) V -^{\fx)P{x) ((Vx)f (x))2 is a tautology in every 
BL-chain whose first component is infinite and not densely ordered: hence we 
have that si \= (Vx)-.-.P(x) -.-.(Vx)P(x) V -.(Vx)P(.^:) {{yx)P{x)f. Also 
in this case, however, this formula fails in [0, 1]g, using the same model M of the 
previous case. 

□ 
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